برنامه ریزی پرواز با روشهای بهینه یابی جستجویی

thesis
abstract

برنامه ریزی پرواز از جمله مسایل اصلی شرکتهای هواپیمایی می باشد که به صورت یک مساله بهینه سازی از دیرباز مطرح بوده است. مساله جامع برنامه ریزی پرواز معمولاً برای حل به چند زیر مساله تقسیم می شود. تخصیص هواپیما یکی از زیر مسایل برنامه ریزی پرواز است. در این مساله با فرض معلوم بودن برنامه زمانبندی پروازها و مشخصات ناوگان آماده پرواز، نوع هواپیمای هر پرواز تعیین می شود. طی مطالعات دهه اخیر، این مساله به صورت یک مساله جریان در شبکه چند کالایی (multi commodity network flow) با متغیرهای صحیح و حقیقی مدلسازی شده و برای حل آن، از روشهای مرسوم در حل این نوع مسایل استفاده شده است. تحقیق حاضر با اصلاح یکی از مدلهای موجود، برای یک شرکت هواپیمایی داخلی به بررسی و حل مساله می پردازد. در اینجا برای حل مساله روشهای مختلفی از جمله الگوریتم ژنتیک، روش گرم وسرد کردن شبیه سازی شده و الگوریتم کلونی مورچه پیشنهاد گردیده و چند مساله نمونه حل شده است. جهت ارزیابی کارآیی این روشها، از نرم افزار gams برای محاسبه جواب دقیق استفاده شده است. نتایج حل مسایل نمونه با روشهای مذکور درمقایسه با نرم افزار بهینه سازی gams ، حاکی از مطلوبیت و قابلیت بالای این روشها جهت حل مساله تخصیص هواپیما به پرواز می باشد.

similar resources

بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی

University course timetabling problem is a complicated problem and finding a computer-aided solution for it was a subject to work for many years. To solve this problem, we must assign courses to timeslots with respect to hard and soft constraints. Hard constraints are those which must be necessarily met (some of them could be neglected with high costs). Our aim is to meet as many soft constrain...

full text

بهینه یابی مسیر تولید نفت ایران: یک مدل کنترل بهینه برنامه ریزی پویا

In this article we present a dynamic programming model for oil production in Iran. To this end, we represent our model in the form of a Bellman equation in which the function for discounted profit as the objective function is formulated as a Bellman equation, and hence is viewed as a dynamic programming problem.Specifically, in order to show the liquids flow in oil tanks, we use differential eq...

full text

برنامه ریزی پرواز در افق زمانی کوتاه مدت

امروزه صنعت حمل و نقل هوایی، به عنوان یکی از مهمترین محورهای رشـد در کشـورهای توسـعه یافتـه و در حـال توسـعه، مطـرحمیباشد. بخش هوایی به دلیل رشد روز افزون و نیاز به توسعه زیر بنایی این صنعت، از اهمیت بسزایی برخوردار است. رقابت شدیدبین خطوط هوایی و بالا رفتن سطح توقع مسافران، منجر به طرح مسائل پیچیده زمانبندی و برنامـهریـزی شـده اسـت، بـه طوریکـهنیازمند مدلها و روشهای جدید برای...

full text

بررسی روشهای برنامه ریزی نیروی انسانی

برنامه ریزی نیروی انسانی از جمله مباحثی است که در دنیای امروز از اهمیت خاصی به تبع آینده نگری که در تأمین نیروی انسانی مورد نیاز هر سازمان دارد، برخوردار است. متأسفانه این موضوع علی رغم اهمیت آن، بحث تقریباً معرفی نشده ای ( بخصوص روش های انجام آن) در متون موجود پیرامون مدیریت منابع انسانی به زبان فارسی است که شاید این مقاله تا اندازه ای بتواند این ضعف را از دیدگاه علمی (و نهایتاً) جبران کند. در ا...

full text

برنامه ریزی منظوردار با روشهای ساده پهنه بندی سرزمین

به منظور نیل به پایداری ، تشریح و ارزیابی وضعیت محیط زیست و منابع قبل از هر گونه برنامه ریزی توسعه ضرورت دارد . اما بدین منظور ، با توجه به محدودیت زمان ، بودجه و داده ها و آمار تحت اختیار اغلب روشی مورد نیاز است که در عین سادگی دارای خروجی صحیح و نتایج کاربردی با کیفیت مناسب باشد . بدین ترتیب ارزیابی به کمک پهنه بندی یا طبقه بندی سرزمین و به روش تلفیق بهینه سلسله مراتبی مطرح می گردد . با این ر...

full text

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023